TENSOR PRODUCT DECOMPOSITIONS AND 
OPEN ORBITS IN MULTIPLE FLAG VARIETIES 



VLADIMIR L. POPOV* 

Abstract. For a connected semisimple algebraic group G, we consider some special 
infinite series of tensor products of simple G-modules whose G-fixed point spaces are at 
most one-dimensional. We prove that their existence is closely related to the existence 
of open G-orbits in multiple flag varieties and address the problem of classifying such 
series. 



Let G be a connected simply connected semisimple algebraic group. In this paper we 
establish a close interrelation between some special series of tensor products of simple 
G-modules whose G-fixed point spaces are at most one-dimensional and multiple flag 
varieties of G that contain open G-orbit. Motivated by this intimate connection with 
geometry, we then address the problem of classifying such series. Starting with the basic 
definition and examples in Sections 1 and 2, we introduce necessary notation in Section 3 
and then formulate our main results in Section 4. Other results and proofs are contained 
in the remaining part of paper. 

Below all algebraic varieties are taken over an algebraically closed field k of character- 
istic zero. 

1. Basic definition 

Fix a choice of Borel subgroup B of G and maximal torus T C B. Let P++ be the 
additive monoid of dominant characters of T with respect to B. Put 



> 



\{0}- 



For A € P++ , denote by E\ a simple G- module of highest weight A and by A* the highest 
weight of dual G-module E?. Let P\ be the G-stabilizer of unique -B-stable line in E\. 
If /i, Ai, . . . , Xd € P++, denote by Xd the multiplicity of E^ inside E\ 1 (g) . . . <g> E\ d , 
i.e., the Littlewood-Richardson coefficient dim (Home* (E^, E\ x (g ... (g E\ d ))- Denote 
respectively by w\ , . . . , w T and ati, ■ ■ ■ , a T the systems of fundamental weights of P ++ 
and simple roots of G with respect to T and B enumerated as in [B02]. Let respectively 
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Z^ Q and Z >0 be the sets of all nonnegative and all positive integers. We write P|> in 
place of (P>) d , etc. 

Definition 1. We call a d-twple (X\, . . . , Xd) 6 P^> primitive if 

c ° ni M,..,n d x d < 1 fora11 (ni,...,n d )€Z|o. (1) 
Schur's lemma and the isomorphism (E^ <g> -E^)" 3 ~ 'Rom G (E IJi * , E u ) imply that 

c ^/ 1 if ^ = ^' (2) 
At,1/ [0 otherwise; 

whence condition (1) is equivalent to the following: 
c njXj — - ^ 1 for all (ni, . . . , n d ) € Z> n and some (equivalently, every) A 7 . (3) 

n 1 X 1 ,...,n,jX j ,...,n d X d ^ u 

The set of primitive elements of PS^ is clearly stable with respect to permutation of 
coordinates and automorphisms of P^> induced by automorphisms of the Dynkin diagram 
of G. If (Ai, . . . , Xd) € P^> is primitive, then (A^, . . . , AjJ € P^ is primitive for every 
subset {i\, . . . , i s } of {1, ... , d}. 

Remark 1. The notion of primitive ci-tuple admits a natural generalization: we call a 
d-tuple (Ai, . . . , Xd) £ P$^ primitive at /j, G P ++ if 

Cx u ...,n d x d < 1 for a11 (n 1 ,...,n d )€Zj . (4) 

Then "primitive" means "primitive at 0". 

2. Examples 

Clearly, for d = 1, every element of P^ is primitive. By (2) the same is true for d = 2. 
For d ^ 3, the existence of primitive elements in P^ is less evident. 

Example 1. Let G = SL2. Then P ++ = Z^ Q wi and G/P\ for A 7^ is isomorphic to 
the projective line P 1 . From Definition 1 and the Clebsch-Gordan formula 

it is not difficult to deduce that an element of P^ is primitive if and only if ^ 3. 
Theorems 1 and 4 below imply that this is equivalent to the classical fact that for the 
diagonal action of SL2 on (P 1 )^, an open orbit exists if and only if d ^ 3. 

Example 2. If, for (Ai, . . . , Xd) € P^, condition (4) holds for every jjl € P++, then by (3) 
the (d + l)-tuple (v, Ai, . . . , Xd) is primitive for every v E P>. Such d-tuples (Ai, . . . , Xd) 
exist. For instance, if G is of type A, B, C, D, or Eq, then the explicit decomposition 
formulas for E mivJ1 <£>E m2mi (see [Li, 1.3] or, for the types A, B, C, D, [OV, pp. 300-302]) 
imply that (wi,w\) shares this property. For G = SL n , the classification of all d-tuples 
(Ai, . . . , Xd) sharing this property can be deduced from [St], where the classification of 
all multiplicity free tensor products of simple SL n -modules is obtained. 
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Example 3. Let G be the group of type E§. By [Li, 1.3], for every s,t G Z >0 , the 
following decomposition holds: 

f ai,...,a4 6 
s ai + 03 + 04 = s 
L a2 + 03 + 04 = t 

Since ((01 + 02)^1 + 03^3 + 04^6)* = 04 roi + 03^75 + (ai + 02)^61 h follows from (5) and 
(2) that dim((g) 1 ^^ 4 E nimi ) G is equal to the number of solutions in Zj, of the following 
system of eight linear equations in eight variables 01, . . . , 04, 61, . . . , 64: 

' a 4 = 61 + b 2 , 



a 3 = 0, 




63 = 0, 




ai + 02 = o 4 




ai + 03 + 04 


= n\ 


a-2 + 03 + 04 


= n 2 


h + o 3 + 64 


= n 3 , 


^ 02 + &3 + h 


= 114. 



Since this system is nondegenerate, it has at most one such solution. Thus for G of type 
E6, the 4-tuple (mi, m\, mi, mi) is primitive. By Theorems 1 and 4 below (see also [P4, 
Theorem 6]) this is equivalent to the existence of an open G-orbit in (G/P roi ) 4 . Observe 
that this example in not in the range of Example 2: for instance, c^^^l^ = 2 (this 
may be verified, e.g., utilizing LiE). 

Example 4. The following definition singles out a natural subset in the set of all primi- 
tive d-tuples. Theorem 10 below shows that this subset admits a geometric characteri- 
zation as well. 

Definition 2. We call a d-tuple (Ai, . . . , A^) G P|> invariant-free if 
c £ 1 Ai,... ) n (f A d = fora11 (ni,...,n d ) gZJq. 
Clearly, every 1-tuple is invariant-free. For d = 2, it follows from (2) that 
(Ai, A2) is invariant-free QAi / QA|. 

3. Notation and conventions 

Below we utilize the following notation, conventions, and definitions. 

• k\Y] and k(Y) are respectively the algebra of regular functions and field of rational 
functions of an irreducible algebraic variety Y. 

• C1(Y) is the Weil divisor class group of an irreducible normal variety Y. For a 
nonconstant function / G k(Y), the Weil divisor, divisor of zeros, and divisor of poles of 
/ are respectively (/), (/) , and (f)^. 

• If H is an algebraic group, Lie(i7) and X(H) are respectively the Lie algebra and 
the character group Hom a i g (iJ, G m ) of H. We utilize additive notation for X(H) and 
identify in the natural way X(H) with the lattice in rational vector space 

X{H) Q :=X(H)®Q. 



4 



VLADIMIR L. POPOV 



If H is a connected reductive group, Bh its Borel subgroup, and S C 5# a maximal 
torus, we identify the set of isomorphism classes of simple algebraic ii-modules with 
a submonoid X(S)++ of X(S) assigning to every simple .//-module V the S*-weight of 
unique Bh -stable line in V. 

• Below all algebraic group actions are algebraic. The action of H on H/F is that 
by left multiplication. If H acts on Y\, . . . , Y n , the action of H on Y\ x . . . x Y n is the 
diagonal one. 

If // acts on a variety Y, then H ■ y and H y are respectively the //-orbit and H- 
stabilizer of a point y € Y, and fc[Y]' ff and &(Y)^ are the subalgebra and subfield of 
//-invariant elements in k[Y] and k(Y) H . 

Definition 3. For an irreducible variety Y, we call the action of H on Y ample if k(Y) H 
is algebraic over the field of fractions of k[Y] H . 

Recall the following definition introduced in [Pi]. 

Definition 4. The action of H on Y is called stable if //-orbits of points lying off a 
proper closed subset of Y are closed in Y. 

• The natural action of H on k[Y] is locally finite. If H is a connected reductive 
group, by k[Y]\, where A € X(S)++, we denote the A-isotypical component of //-module 
k[Y] and put 

S(H, Y) := {A G X(S) ++ | fc[y] A ^ 0}. (6) 

The set S(H,Y) is a submonoid of X(S) (indeed, S(H,Y) is the set of all weights of 
the natural action of S on k\Y] B a , where B H is the unipotent radical of Bh', whence 
the claim). If Y is an affine variety, then the monoid S(H,Y) is finitely generated (this 
readily follows from the fact that in this case k[Y] B H is a finitely generated /c-algebra, 
see, e.g., [PV 2 , 3.14]). 

• If H is a reductive group and Y is an affine variety, we denote by 

n HX :Y^Y//H (7) 

the corresponding categorical quotient, i.e., Y//H is an affine variety and n H Y a dominant 
(in fact, surjective) morphism such that ir HY (k[Y//H]) = k[Y] H , see, e.g., [PV2, 4.4]. 
Utilizing Tr* HY ,we identify k[Y//H] with k[Y] H and, if Y is irreducible, k(Y//H) with the 
field of fractions of /c[Y]^. 

It follows from Rosenlicht's theorem [R2, Theorem], see also, e.g., [PV2, Cor. of The- 
orem 2.3], that the action of H on Y is ample if and only if dim(Y//H) = dim(Y) — 
maxdim(i? • y) (i.e., in the terminology of [Lu, Sect. 4], U Y//H a la bonne dimension"). 

yeY 

One can also prove that if Y is normal, then the action of H on Y is ample if and only 
if k(Y) H is the field of fractions of k[Y] H . 

If the action of H on Y is stable, it is ample (indeed, since every fiber of tt h y contains 
a unique closed ii-orbit, see, e.g., [PV2, Cor. of Theorem 4.7], the action of is stable if 
and only if every general fiber is a closed //-orbit of maximal dimension). 
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• N G (T) is the normalizer of T in G and W := N G (T)/T is the Weyl group of G. 
For every w G W we fix a choice of its representative iv in Nq(T). The space X(T)q is 
endowed with the natural VF-module structure. 

For A = Yli=i a i w ii a i € ^^0' * ne s upP or t of ^ is 

supp(A) := {i G Z >0 | a, 7^ 0}. 

The subgroup P\ is then generated by T and one-dimensional unipotent root subgroups 
of G corresponding to all positive roots and those negative roots that are linear combi- 
nations of — oii's with i £ supp(A). We have the equivalence 

P(i = Pu supp(/i) = supp(z^). (8) 

For every subset A of C P ++ , we put 

A* := {A* | A G A}. 

• We fix a choice of nonzero point v x of the unique instable line in E x and denote by 
0\ the G-orbit of v\ and by 0\ its closure in E\. We put 

Xl ,..., Xd :=0 Xl x...xO Xd and X Xl _ Xd := Xl x . . . x Xd (9) 

and identify in the natural way X Xl: .„ jXd with the closed subset of E Xl © ... © E\ d . 

• If M is a subset of a vector space, then conv(M) and cone(M) are respectively the 
covex hull of M and the convex cone generated by M. If M is a convex set, int(M) is 
the set its (relative) interior points. 

• We put 

Q >0 : = { a e Q I a > 0} and Q >0 := {a G Q | a ^ 0}. 

• 1 7V| is the cardinality of a finite set N. 

4. Main results 

In this section we formulate main results of this paper. 

Theorem 1 explicitly formulates the aforementioned remarkable connection of primitive 
tuples with geometry. 

Theorem 1. Let (Ai, . . . , X d ) G P>>. 

(i) // G/P Xl x ... x G/P\ d contains an open G-orbit, then (Ai, . . . , A^) is primitive. 

(ii) If (Xi, . . . , Xd) is primitive and the action ofG on X Xlt ^ jXd is ample, then G/P Xl x 
... x G/P\ d contains an open G-orbit. 

Theorem 1 and equivalence (8) imply 

Corollary. Let (Ai, . . . , A^) and (/xi, . . . , fid) G P^. Assume that 

supp(Aj) = supp( / Uj) for all i. 

If (Ai, . . . , Xd) is primitive and the action of G on X Xl: ... t \ d is ample, then (pb\, . . . , fid) 
is primitive as well. 

Theorem 1 clarifies relation of classifying primitive d-tuples to the following problems. 
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Problem 1. Classify multiple flag varieties G/P\ 1 x ... x G/P\ d that contain open 
G-orbit. 

Problem 2. For what d-tuples (Ai, . . . , A^) € is the action of G on X\ 1 ^^\ d ample? 

Regarding Problem 1, obvious dimension reason yields the finiteness statement about 
length of possible d-tuples: d in Problem 1 cannot exceed a constant depending only on 
G. A more thorough analysis leads to the following upper bounds. 

Theorem 2. Let G be a simple group. IfG/P\ 1 x . . . x G/P\ d contains an open G-orbit, 
then d ^ b G for the following b G : 

Table 1 



type of G 


A h i^i 


Bz, l ^3 






E 6 


E 7 


E 8 


F 4 


G 2 




1 + 2 


l + l 


l + l 


I 


4 


4 


4 


3 


2 



Notice that, by the Bruhat decomposition, every multiple flag variety G/P\ 1 x G/P\ 2 
contains only finitely many G-orbits (one of which therefore is open). 
In [P4] a complete solution to Problem 1 for ti-tuples of the form 

(Ai, . . . , X d ) = (miWi, . . . ,m d Wi), 1 ^ i ^ r, (mi, . . . , m d ) G Z^. . (10) 

is obtained; the answer is the following. 

Theorem 3 ([P4]). Let G be a simple group. Assume that d ^ 3 and (\\, . . . ,\ d ) is 
given by equality (10). Then the multiple flag variety G/P\ 1 x . . . x G/P\ d contains an 
open G-orbit if and only if the following conditions hold: 

Table 2 



type of G 


Ai, 1 > 1 


B h 1 ^3 


Q, i>2 




E 6 


E 7 


conditions 




d = 3, 
i = 1,1 


d = 3, 
i = 1,Z 


d = 3, 
i = 1,Z- 1,/ 


d<4, 
i = 1,6 


d = 3, 
i = 7 



The next two theorems concern Problem 2. 



Theorem 4. Zei (Ai, . . . , A^) G P^,. // ewery A s is a multiple of a fundamental weight, 

\ s £Z >0 m is , s = l,...,d, (11) 
f/ien i/ie action of G on X\ lt ... j \ d is ample. 

Theorem 5. Let G be a simple group and let (Ai, . . . , X d ) G P$^. // 

d ^ sep(G), 

where sep(G) is the separation index of the root system of G with respect to T (see 
Definition 5 in Section 9), then the action of G on ... \ is stable (and hence ample) 
and the G-stabilizer of a point in general position in X\ 1: ... t \ d is finite. 
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Other results on stability of the G-action on X\ 1 \ d are obtained in Theorem 13 in 
Section 15; they are based on some results from [V]. We show that stability imposes 
some constraints on configuration of the set {Xi, . . . , Xd} and link the problem with 
some monoids that generalize Littelwood-Richardson semigroups [Z] whose investigation 
during the last decade culminated in solving several old problems, in particular, proving 
Horn's conjecture, cf. survey [F]. 

We apply Theorems 1-5 to studying primitive d-tuples. Theorem 4, Definition 1, and 
Corollary of Theorem 1 immediately imply the following saturation property. 

Theorem 6. Let (X\, . . . , Xd) £ P> and (mi, . . . ,md) € Z> . If condition (11) holds, 
then the following properties are equivalent: 

(i) (Xi,...,Xd) is primitive; 

(ii) (miAi, . . . , rridXd) is primitive. 

Utilizing Theorems 1 and 2 we prove the following finiteness theorem about length of 
primitive d-tuples: 

Theorem 7. Let G be a simple group. Then for every primitive d-tuple in 

d < sep(G) + 1. 

In view of inequality (41) below this implies 

Corollary. Let G be a simple group. Then d ^ \W\ + 1 for every primitive d-tuple 
in P^. 

From Theorem 7 we deduce that for every simple group G, 

prim(G) := sup{d € Z>o | P^ contains a primitive element} 

is a natural number not exceeding sep(G) + 1. Discussion in Section 2 and the last 
Corollary imply that 2 ^ prim(G) ^ \W\ + 1. 

Example 5. By Example 1 we have prim(SL2) = 3. Theorem 8 below implies that if G 
is respectively of type A;, B;, Q, D;, Eq, and E7, then prim(G) ^ I + 2, 3, 3, 3, 4, and 3. 

For G = SL n , we can apply to our problem the representation theory of quivers. 
This leads to a characterization of primitive d-tuples of fundamental weights in terms 
of canonical decomposition of dimension vectors of representations of some graphs and 
yields a fast algorithm for verifying whether such a d-tuple is primitive or not (see 
Theorem 14 and discussion in Section 16). 

From Theorems 1, 3, and 4 we deduce a complete classification of primitive d-tuples 
of form (10): 

Theorem 8. Let G be a simple group. A d-tuple 

(mia7j, . . . , nidWi), where d ^ 3, (mi, . . . , nid) S Z> , 
is primitive if and only if the conditions specified in Table 2 hold. 

Combining Theorem 1 with the results of [Li], [MWZi], and [MWZ2], we prove that 
the following 3-tuples are primitive. 
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Theorem 9. Let (Ai,A 2 ,A 3 ) <G P^>. Put Si := supp(Aj). Then (Ai,A 2 ,A 3 ) is primit 
in either of the following cases: 



ive 



no. type of G 



Table 3 

condition 



1 

2 
3 
4 
5 
6 
7 



\ s i\ 



si = {1} 
|si| = |s 2 | = 1 
I si I = I s 2 1 = 1; |s 3 | = 2 
|«i| = 1, |«2 1 = 2; |s 3 | = 3 
jsij = l;|s 2 | = 2;|s 3 | = 4 
Sl = {2};| S2 | = 2;|s 3 | ^2 
l;s 2 = {z,z+ 1} or {l,j},i < l,j + 1; |s 3 | ^ 2 



B, 



si = {l};s 2 = {l,...,0 
si = s 2 = {/};s 3 = {1, ... ,1} 



10 
11 
12 
13 
14 



si = s 3 = {1} 
si = {I}; s 2 = {i}, i^l;s 3 = {j}, j ^ / 
si = {I}; s 2 = {i}, i^l;s 3 = {j, m}, j ^ m 
s 1 = {l};s 2 = {l};s 3 ^{l} 
s 1 = {l};s 2 = {i},i^l;s 3 ^{l} 



15 
16 
17 
18 



D, 



si = {l};s 2 = {l,...,0 
Sl = {Z-l};a 2 = {Z};s 3 = {!,■■■, 
«i = {l};s 2 = {l};s 3 = {l,...,l} 
s 1 = {3};s 2 = {iy,8 3 = {l,...,l} 



19 



si = {l};a 2 = {i},*^4;s 3 = {l,...,6} 



20 



si = {1} or {2} or {7}; s 2 = {7}; s 3 = {1, . . . , 7} 



Finally, Theorem 10 below explains geometric meaning of invariant-freeness of d-tuples 
and establishes a saturation property for them. Theorem 11 shows that invariant-freeness 
of (Ai, . . . , Arf) £ imposes some constraints on configuration of the set {Ai, . . . , A^} 
and gives an upper bound of length of invariant-free d-tuples. 

Theorem 10. Let (Ai, . . . , A^) G P^, and (mi, . . . , m^) G Z> . TTie following properties 
are equivalent: 

(i) (Ai, . . . , Ad) is invariant-free; 

(ii) (miAi, . . . , md\d) i s invariant- free; 

(iii) i/ie closure of every G-orbit in X\ 1: : \ d contains (0, . . . , 0) € E\ 1 © ... © E\ d ; 



(iv) k[X Xu .. 



k. 



Theorem 11. Let (Ai, . . . , A^) G P^> fre an invariant- free d-tuple. Then 

(i) Q>oA- ^ cone({Ai, . . . , A*, . . . , A^}) for every i; 

(ii) d ^ rk(G) if G is a simple group. 
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5. Primitiveness and open orbits 

Let (Ai, . . . , Xd) £ P^>. In this section we establish a connection between the primi- 
tiveness of (Ai, . . . , Xd) and some properties of the G-actions on -X" Al) ... ;Ad and G/P Xl x 
...xG/P Xd . 

By [PVi, Theorem 1] the variety X x . is a cone in E x ., i.e., is stable with respect to 
the action of G m on E Xi by scalar multiplications, and 

X Xi = Xi U {0}. (12) 

This G m -action commutes with the G-action and determines a G-stable fc-algebra Z^ - 
grading of k[X Xi ]: 

k[X Xi ]=e nie ^ k[X Xi ] ni , (13) 

where k[X x .] ni is the space of G m -semi-invariants of the weight t i— > t ni . By [PVi, 
Theorem 2] there is an isomorphism of G-modules 

k[X] ni c±E niX *. (14) 

The group G d x G d n acts on X Ali ... ;Ad in the natural way, and Alv .. )Ad is a G^-stable 
open G d -orbit in X Al) ... )Ad . By restriction this action entails the action of G x G d n , where 
G is diagonally embedded in G d . The action of G^ on X Xlj ... ;Ad determines a G-stable 
fc-algebra Z| -grading of k[X Xl ,...,\ d ], 

fc[X Al; ... iAd ] = ni) ... ind6Z ^ o M^Ai,...,A d ](ni,...,n d ) ! ( 15 ) 

where &[^Ai,...,A d ](ni,...,n d ) is the space of G^-semi-invariants of the weight (t\, . . . , td) ► 
t™ 1 • • -^ d . Since, by (9), fc[^Ai,...,A d ] and (g)f =1 fc[X A .] are G-isomorphic fc-algebras, (13), 
(14), and (15) yield that, for every (m, . . . ,nd) € Z> , there is an isomorphism of G- 
modules 

fc[X Al) ... iA J (ni! ... jnd) ~ (g^^M^k ~ ® 1<i<d £„.Aj- (16) 

Consider now the categorical quotient (7) ioi H = G and y = X Ali ... iAd and denote 
^H.y by 7TAi,...,A d - The field of fractions of k[X Xlj _ jXd ] G is then tt Ai A , (MX Al ,..., Ad //G)). 
Since the action G^ on X Al ... Aci commutes with that of G, it descends to X Ali ... )Ad /G. 
The corresponding action of G^ on the fc-algebra k[X\ ljmmmj \ d //G] determines its Z^ - 
grading 

ni,...,n d ez> ^t^Ai,...,A d /G ! ](ni,...,n d )) where 

7r A 1 ,...,A d (fc[^A 1 ,...,A d //G] (nii ... )nd) ) = fc[X Ali ... jAd ] G n fc[^Ai,...,A d ](ni 1 ...,n d )- 

From this, (15), and (16) we deduce that 
k[X Xl _ x JG} { 

ni,...,n d ) — (01$^d 

^Af)°- ( 18 ) 

Lemma 1. The following properties are equivalent: 

(i) k(X Xl _ x JG) Gd m = k; 

(ii) there is an open G d m -orbit in X Ali ... ;Ad /G; 

(iii) (Ai,...,A(j) is primitive. 



(17) 
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Proof. (i)<^=>(ii) follows from Rosenlicht's theorem [R2], cf., e.g., [PV2, Cor. of Theorem 
2.3]. 

Assume that (Ai,...,Ad) is not primitive. Then dim((££) 1<i<(J E niXi ) ^ 2 for some 
(ni, . . . , rid) G ^>o- Since for all . . . , pd) G P+ + and (mi, . . . , m^) G 2^ , we have 

dim((8)i < ^ d S miW ) G = dim((8) 1<i<d £; ro . M .) G , (19) 

it then follows from (18) that dim(fc[X Alj ... jAd /G]( nij ... jTld )) ^ 2. This means that the 
algebra k[X\ 1 ^.^\ d //G] contains two nonproportional G^-semi-invariant functions f\ and 
/2 of the same weight. Hence /1//2 G k(X Xl Xd //G) G ™, /1//2 ^ A;. This proves 

(i)=Km). 

Conversely, let / G k(X Xlt ., Xd //G) G ™, f £ k. Since X Xl ^^ Xd //G is an affine variety, 
k{Xx lt ^ j \ d //G) is the field of fractions of k[X Xl ^^ Xd //G}. As is a connected solvable 
group, by [PV2, Theorem 3.3] this implies that in k[X Xl ... x d //G] there are two G^-semi- 
invariant elements of the same G^-weight, say, /1, ji G k[Xx lj .. .,\ d //G](m, ...,n d )i such that 
/ = /i//2- Since /1 and / 2 are nonproportional, dim(k[Xx u ...,x d //G]( ni ,...,n d )) ^ 2. By 
(18) and (19) this yields dim(®^ =1 E nX .) G ^ 2. Hence (Ai,...,A d ) is not primitive. 
This proves (iii)=>(i). □ 

Remark 2. By [PV2, Theorem 3] every X Xz is a normal variety. From (9) we then 
conclude that X Xl ^ Xd is normal as well. Hence property (ii) in Lemma 1 means that 
X Xl ,...,\J/G is a toric G^-variety. 

Lemma 2. The following properties are equivalent: 

(i) k(X Xl _ Xd fx Gd ™ = k; 

(ii) there is an open G x G^-orbit in X Xl: __ jXd ; 

(hi) there is an open G -orbit in G/P Xl x . . . x G/P\ d . 

Proof. The aforementioned Rosenlicht's theorem yields the equivalencies (i)<^>(ii) and 

k(G/P Xl x . . . xG/P Xd ) G =k <^ G/P Xl x ... xG/P Xd contains an open G-orbit. (20) 

The natural projection p Xi : Xi — > G/P Xi is a rational quotient for the G m -action 
on Xi , cf. [PV2, 2.4]. Hence the G-equivariant morphism p Xl x . . . x p Xd : Xl ^ ^ Xd — > 
G/P Xl x ... x G/P Xd is a rational quotient for the G^-action on Xl ^^ Xd . Therefore it 
induces an isomorphism of invariant fields 

k(G/P Xl x ... x G/P Xd ) G k(0 Xu ..., Xd ) G * G -. (21) 

But k(0) = k(X Xl ^ ^ Xd ) since O is open in X Xlj ..., Xd - This, (20), and (21) now imply 
(i)^(iii). □ 

Lemma 3. Let (Ai, . . . , Xd) G P^,, s G Z>o, and 

M d (s) := {(m, ...,n d )e Z| | <£ lAl> ... )n<jA<J ^ s}- 

ITten 

Mi(l)+M d (s) cM d ( s ). 
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Proof. By (18) and (19) 

(ni,...,n d ) eM d {s) dim(fc[X Ali ... )Ad //G] (ni) ... )nd) ) ^ a. (22) 

Let a G A^d(l) and /3 G Aid(s). Pick a nonzero function / G &[^Ai,...,A d //G'] Q and 
linear independent functions hi, . . . ,h s G A;[X Alv . ,,\ d //G\p: by (22) this is possible. Then 
the functions fhi,...,fhd are linearly independent since k[Xx 1 ,...,x d //G] is an integral 
domain. They lie k[X Xl ,...,\ d //G] a+ p since (17) is a grading. So dim(fc[X Xlj ... )Ad /G] a _ h g) ^ 
s, whence a + /? G Mi(s) by (22). □ 

6. Proof of Theorem 1 

If the assumption of (i) holds, Lemma 2 implies that 

k(X Xl _ Xd f^ = (k(X Xl ,..., Xd f) G ^ = k. 

Since 

<,...,A d = k(X Xl ,..., x JG) - fc(X Al ,..., A J G , (23) 

this yields k(X Xlj ... y x d //G) Gm = k; whence (Ai,...,A d ) is primitive by Lemma 1. This 
proves (i). 

If the assumption of (ii) holds, let 

Q- x Xi,...,x d —+ X Xu ...,x d . : G 

be a rational quotient for the action of G on X Xl Xd . i.e., X Xl Xd -G is an irreducible 
variety and g a dominant rational map such that g* (k(X Xl: ... :Xd -G)) = k(X Xl: ... :Xd ) , 
cf., e.g., [PV2, 2.4]. By [PV2, Prop. 2.6] the action of G^ on X Xly ..., Ad induces a rational 
G^-action on X Alj ... jAd /G such that £> becomes G^-equivariant. By [PV2, Cor. of Theo- 
rem 1.1] replacing X Al ... A "G with a birationally isomorphic variety, we may (and shall) 
assume that the rational action of G^ on X Xl ... Xd .-G is regular (morphic). 

Embedding (23) induces a dominant rational G^-equivariant map r: X Xl ... Xd jG — > 
X Xlj ..., Xd //G such that we obtain the following commutative diagram: 

^Ai,...,A d 

^\i,...,x d :G T > X Xu ... M //G 

Since the action of G on X Alj ... jAd is ample, we have 

dim(X Al ,... jAd /G) = dim(X Al! ..., Ad //G). (25) 

Since (Ai, . . . , Xd) is primitive, Lemma 1 yields that X Xlj ... jXd //G contains an open G^- 
orbit. From this, (24), and (25) it then follows that X Xl ... Xd ;G contains an open G^- 
orbit. Hence (fc(X Al ,..., Ad /G)) G ™ = k, i.e., {k(X Xl ,..., Xd ) G ) G ™ = k(X Xl _ Xd ) G * G ™ = k. 
Lemma 2 then implies that G/P Xl x . . . x G/P Xd contains an open G-orbit. This proves 
(ii). □ 



JTAl,...,A d 



(24) 
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7. Proof of Theorem 2 

Since dimension of a multiple flag variety G/P Xl x . . . x G/P\ d containing an open 
G-orbit does not exceed dim(G), we have 

d 

dim(G) ^ ^(dim(G) - dim(P A J) ^ d(dim(G) - dim(P)), 
i=\ 

where P is a parabolic subgroup of G of maximal dimension. Since dim(G) = dim(L) + 
2dim(i- > u ) and dim(P) = dim(L) + dim(P ?t ), where L and P u are respectively a Levi 
subgroup and the unipotent radical of P, this yields 

d< 2dimG 
" dim G — dim L 

Let Lj be a Levi subgroup of Pi := P Wi . The equality dim(Lj) = 2dim(Pj) — dim(G) 
implies that dim(Lj) and dim(Pj), as functions in i, attain their absolute maximums at 
the same values of i; let M be the set of these values. Then the group P is conjugate to 
Pi for some io G M. 

Since is a reductive group of rank rk(G) and the Dynkin diagram of its commutator 
group is obtained from that of G by removing the ith node, finding all the dim(Lj)'s and 
then the set M is a matter of some clear calculations. We skip them (see some details 
in [P4, Sect. 5-13]). The results are collected in Table 4 below. 

Table 4 



type of G 




Bj, l ^3 


Q, I>2 




E 6 


E 7 


E 8 


F 4 


G 2 


M 


1,1 


1 


1 


1 


1,6 


7 


8 


1,4 


1, 2 


2dimG 


1 + 2 


2l 2 +l 


2l 2 + l 




39 


133 


248 


52 


14 


dim G— dim L 


21-1 


21-1 


2/-2 


8 


27 


57 


15 


5 



The claim now immediately follows from (26) and Table 4. □ 

8. Proof of Theorem 4 

We put, for brevity, 

X := X Xl ,...,x d , O := Xl ,...,x d , v := v Xl x . . . x v Xd € O. 
Clearly, dim(0 A ) ^ 2 for every A <G P>, hence by (9) and (12) 

codim x (X \0) ^ 2. 
Recall from Remark 2 that X is normal. From (27) we conclude that 

C1(X) ~ Cl(O). 



(27) 



(28) 



Since G? 



G„ Ai x 



x G Vx and G d is a connected simply connected semisimple 



group, we deduce from [P2, Prop. 1; Cor. of Theorem 4] that 

Cl(O) ~ Cl(G d /G^) ~ X{G d v ) ~ ^(G„ Ai ) e . . . e x(G VXd ] 
On the other hand, (11) and [PVi, §1, no. 5] imply that 

x(G Vx .)~z/7m. 



(29) 
(30) 
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Prom (28), (29), and (30) we obtain that 

Cl(X)~0tiZ/mi. (31) 

Further, since G is semisimple, we have 

X(G) = {0}; (32) 

whence every invertible element of k[G] is constant, see [Ri]. Therefore the same holds 
for k[0] as well. As O is open in A, this yields that every invertible element of k[X\ is 
constant. 

Take now a nonconstant function / G k(X) G . Then (/) ^ 0. For, otherwise, the 
normality of X would imply (see, e.g., [M, Theorem 38]) that / is invertible element of 
k[X], hence a constant, a contradiction. 

Since, by (31), C1(A) is a finite group, there is n G Z >0 such that both divisors n(/)o 
and ra(/)oo are principal, i.e., 

n(/)o = {hi) and ra(/)oo = (/12) for some hi, hi G fc(A). (33) 

As n(/)o ^ and n(/)oo ^ 0, the normality of A and (33) imply that /ii, /12 £ k[X] (see, 
e.g., [M, Theorem 38]). Further, since / is G-invariant, the supports of (/)o and (/)oo 
are G-stable subsets of A. By [PV2, Theorem 3.1] this and (33) imply that h\ and hi 
are G-semi-invariants. Hence by (32) 

h x M G k[Xf. (34) 

On the other hand, {f n hi/h\) = by (33), hence f n hi/h\ is a constant. By (34) this 
means that / is algebraic over the field of fractions of k[X] G . Hence, by Definition 3, the 
action of G on A is ample. This completes the proof. □ 

9. Separation index of irreducible root system 

Let R be a root system in a rational vector space L (we assume that L is the linear 
span of R) and let W(R) be the Weyl group of R. For any linear function I G L* , put 

l + := {x G L I l(x) > 0}, 1° := {x G L \ l{x) = 0}, V := {x G L | l{x) ^ 0}. (35) 

Given a subset S of L, denote by S the closure of S in L. 

Lemma 4. Let R be an irreducible root system. Then for every nonzero linear function 
I G L* , there is a Weyl chamber C C L of R such that 

Ccl + and Cnl° = {0}. 

Proof. First, we prove that R f~l l + contains a basis of R. If R n 1° = 0, this is proved, 
e.g., in [Se, §8, Prop. 4]. In general case, fix a choice of Euclidean structure on L* and 
let S be a ball in L* with the center at I. We identify in the natural way every a G R 
with a linear function on L*. Taking S small enough, we may (and shall) assume that 
every a G R\l° has no zeros on S. On the other hand, since R is finite, S does not lie 
in the union of hyperplanes defined by vanishing of the roots from R H 1°. Hence there 
is an element s G S such that 

Rr\s° = and Rnl + ^Rr\s + . (36) 
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According to the aforesaid, the equality in (36) implies that R D s + contains a basis of 
R. Then the inclusion in (36) yields the claim. 

Let now f3\, . . . , (3 r be a basis of R contained in R (1 1 + . Then 

^Q>oA C/+\/°. (37) 

i 

Let 7ri, . . . , n r <G L be the basis of L dual to . . . , 0^ (i.e., tt±, . . . , ir r € L are the 
fundamental weights corresponding to fii, . . . , (3 r ). Then 

7T i = ^2 C ij( 3 3' ( 38 ) 
3 

where Cjj are the elements of inverse Cartan matrix of R. Since R is irreducible, 

Cij G Q>o for all % and j, (39) 

see, e.g., [OV]. Consider now the Weyl chamber C := J^i^yo^i- Since C := J^i^^o^i, 
it follows from (38) and (39), that C\{0} C EjQ>oA- Now the claim follows from (37). 
□ 

Corollary. Let R be an irreducible root system. Then there is a sequence C±, . . . ,C n C L 
of the Weyl chambers of R satisfying the following property: 

for every nonzero linear function I € L* , there is a natural i £ [l,n] such that 

Clcl + and anl' = {0}. ^ 

Proof. Let C±, . . . , C n be a sequence of all Weyl chambers of R. By Lemma 4 it satisfies 
property (40). □ 

Definition 5. Let R be an irreducible root system in a rational vector space L. The 
separation index sep(R) of R is the minimal length of sequences C±, . . . ,C n of Weyl 
chambers of R satisfying property (40). 

Lemma 5. The following inequalities hold: 

rk(R) + l^sep(R) ^\W(R)\. (41) 

Proof. Let C±, . . . , C sep (^) be a sequence of Weyl chambers of R satisfying property (40). 
For every i, fix a choice of point Xi £ C{. Arguing on the the contrary, assume that 
scp(i?) ^ rk(i?). Then there is a nonzero linear function / G L* such that X{ € l~ for 
all i. This contradicts property (40). Thus the left inequality in (41) is proved. The 
right one follows from the fact that |PF(i?)| is equal to the cardinality of set of all Weyl 
chambers of R. □ 

The example below shows that all equalities and inequalities in (41) are attained for 
suitable R's. 

Example 6. Clearly, sep(Ai) = 2, and it is not difficult to verify that 

sep(A2) = 6, sep(B2) = 4, and sep(G2) = 3 
(since sep(i?) depends only on the type of R, the meaning of notation is clear). 
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Remark 3. The notion of separation index can be defined in a more general setting. 

Namely, let M be a finite set of nonempty subsets of a finite dimensional real vector 
space L. 

Definition 6. We call a subset S of A4 separating for A4 if for every nonzero linear 
function I G L* there exists a set M G S such that I is strictly positive at every nonzero 
point of M. If there exists a separating set for M, we say that the separation property 
holds for M and call the minimum sep(.M) of cardinalities of separating sets for M. the 
separation index of M.. 

Arguing as in the proof of Lemma 5, we obtain dim(L) + 1 ^ sep(TW) ^ \M\. 

Example 7. Assume that 

(a) L = \J M eM M; 

(b) there exists a Euclidean inner product ( , ) on L such that for every set M G M, 
the angle between every two nonzero vectors of M is acute. 

Then the separation property holds for A4. Indeed, let I G L*, I ^ 0. Identify L* with L 
by means of ( , ). Then (a) implies that I lies in some Mq G A4, and (b) implies that I 
is strictly positive at every nonzero point of Mq. 

Example 8. Let K C GL(L) be an irreducible finite reflection group and let A4 be the 
set of closures of its chambers in L. Then (a) holds. Let ( , ) be a K- invariant Euclidean 
inner product on L. Then the irreducibility of K implies that (b) holds as well. Hence, 
in this case, the separation property holds for M. 

Definition 7. In this case we call sep(A4) the separation index of K and denote it by 
sep(K). 

Definitions 5 and 7 imply that if K is crystallographic, i.e., K = W(R) for an irre- 
ducible root system R, then sep(i?) = sep(K). The next example illustrates the non- 
crystallographic case. 

Example 9. It is not difficult to verify that sep(/2(p)) = 3 for p ^ 7 and sep(/2(5)) = 4. 

It would be interesting to calculate sep(K) for every irreducible finite reflection group 
K and, in particular, to find sep(A) for every irreducible root system A. 1 

10. Proof of Theorem 5 

The proof is based on the following lemma. 

Lemma 6. Let V = V± © . . . © V n , where V±, . . . , V n are finite dimensional G-modules, 
let Vi G Vi be a T-weight vector of a weight G X (T), and let v := v± + . . . + v n G V. 
Then the following properties are equivalent: 
(1) G • v is closed; 

^Added in proof. Recently in V. Zhgoon, D. Mironov, Separating systems of Weyl chambers, Math. 
Notes, to appear, the following upper bounds have been obtained: sep(A/) ^ 2l\ + 2, sep(B;) = sep(Q) < 
2 l+1 - 2, sep(D / ) sC 2 l ~ 1 l\/{l - 1) + 2, sep(F 4 ) s; 30, sep(E 6 ) sC 242, scp(E 7 ) sC 4610, sep(E 8 ) < 9222, 
sep(H 3 ) sC 14, sep(H 4 ) sC 30. 
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(2) T ■ v is closed; 

(3) G int(conv({jtii, . . . ,//„})). 

Proof. This is proved in [P3, Theorem 1]. □ 

Passing to the proof of Theorem 5, we first establish the existence of elements w\ ,. . . ,w d 
of W such that 

(i) dim(conv({w! ■ \ 1 ,...,w d - A d })) = r(= rk(G)); 

(ii) G int(conv({wi ■ Ai, . . . , w d ■ A d })). 

Let R C L := X(T)q be the root system of G with respect to T and let C±, . . . , C sep ^ 
be a sequence of Weyl chambers of R satisfying property (40). For every i ^ sep(G), let 
Wi be the (unique) element of W such that Wi ■ \ G C%. For every i ^ sep(G) + 1, put 
Wi = e. If (i) or (ii) fails, then conv({u;i ■ Ai, . . . , w d ■ X d }) C l~ for some linear function 
I G L*. But the choice of C\ , . . . , C se p(G) implies that there is i ^ sep(G) such that 
Cl Cl + and Qnl° = {0}. Since A« / 0, we have Wi ■ Aj G Q \ {0}, hence iOj • Aj G / + \ i°. 
Therefore tUj-Aj ^ Z _ , a contradiction. Thus (i) and (ii) hold, and the existence of desired 
Wi : s is proved. 

Consider now the point 

v := W! • v Xl + • • • + w d ■ v Xi G X Ali ... jAd C E Xl © . • • ^A d - (42) 

Since tb j • v Ai G £7 Ai is a weight vector of weight Wi ■ Aj , it follows from (ii) and Lemma 6 
that the orbit G-v is closed in X\ limmmi \ d . In turn, this implies, by Matsushima's criterion, 
see, e.g., [PV2, Theorem 4. 17], that G v is a reductive group. We claim that G v is finite, 
i.e., that Lie(G„) = 0. 

To prove this, observe that since G^., Vx = u>iG Vx iu^ 1 , decomposition (42) implies 
that 

d 

G v = f] Wi G Vx w;\ (43) 
i=i 

Taking into account that Wi G Nq{T) and G Vx . is normalized by T, we deduce from (43) 
that G v is normalized by T as well. Hence, cf., e.g., [TY, 20.7], 

Lie(G w ) = lj0 ( 0o), (44) 

where g a is the Lie algebra of one-dimensional unipotent root subgroup of G correspond- 
ing to the root a G R, S is a subset of R, and rj is a maximal torus of Lie(G„) contained in 
Lie(T). Since Lie(G„) is reductive, the conditions Lie(G„) = and f) = are equivalent. 
To prove that f) = 0, observe that 

Lie(G„ A . ) = Lie (ker Ai) © ( ©, 0a) (45) 

for some Si C -R, see [PVi]. From (43) and (45) we then deduce that 

d 

Lie(G v ) = Pi (Lie (ker(^ • A,)) © ( © g Q ) ) . (46) 
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In turn, it follows from (44) and (46) that 



d 



t) C P| Lie (kev(wi ■ A*)). 



(47) 



i=l 



From property (i) we deduce that the right-hand side of (47) is equal to 0. Hence f) = 0, 
as claimed. Thus we proved that G v is finite. 

It follows from dim(G^) = that dim(G-f) = dim(G). Hence maximum of dimensions 
of G-orbits in X\ 1 \ d is equal to dim(G). But the set of point whose G-orbit has 
maximal dimension is open in Xx 1: ... : x d , cf., e.g., [PV2, 1.4]. Hence G-stabilizer of a point 
in general position in Xx 1 ,...,\ d is finite. Finally, since G • v is a closed orbit of maximal 
dimension, [Pi, Theorem 4] implies that the action of G on X\ ljmmm> \ d is stable. □ 

11. Proof of Theorem 7 

Let (Ai, . . . , Xd) £ P> be a primitive d-tuple. Assume the contrary, i.e., 



From (48) and Theorems 1, 5 we deduce that the multiple flag variety G/P\ 1 x . . . x G/P\ d 
contains an open G-orbit. Theorem 2 then implies that 



From (48), (49) we obtain the inequality sep(G) ^ rk(G) that contradicts (41). □ 

12. Proof of Theorem 9 

By Theorem 1 the claim follows from the fact that in either of the cases listed in Table 
2 the multiple flag variety G/P\ 1 x G/P\ 2 x G/P\ 3 contains an open G-orbit. The latter 
is proved as follows. 

If G is of type B/, D;, or E7, then S3 = {1, . . . ,rk(G)}, hence P\ 3 = B. Therefore 
G/P\ 1 x G/P\ 2 x G/P\ 3 contains an open G-orbit if and only if G/P\ 1 x G/P\ 2 contains 
an open 5-orbit, cf.,e.g., [P4, Lem. 4]. All the pairs of fundamental weights (Ai, A2) for 
which the latter holds are classified in [Li, 1.2]. According to this classification, for these 
types of G, the supports of Ai and A2 are precisely (up to automorphism of the Dynkin 
diagram) s\ and S2 specified in Table 2. 

For G of types A; and Q, in [MWZi] and [MWZ2] it is given a classification of all 
the products G/P\ 1 x G/P\ 2 x G/P\ 3 that contain only finitely many G-orbits. One 
of these orbits is then open in G/P\ 1 x G/P\ 2 x G/P\ 3 . The triples (Ai, A2,As) arising 
in these classifications are precisely (up to automorphism of the Dynkin diagram) the 
ones whose supports satisfy the conditions of cases listed in Table 2 for these types of 
G. (Actually, in [MWZi] and [MWZ2], flag varieties are described in terms of "compo- 
sitions", i.e., essentially, dimension vectors of corresponding flags. The information in 
Table 2 is obtained by reformulating results of [MWZi] and [MWZ2] in terms of supports 
of the corresponding dominant weights; obtaining this reformulation is not difficult: for 
instance, for G of type A;, one deduces it from the fact that cardinality of the set of 
nonzero parts of a composition is equal to cardinality of the support of corresponding 
dominant weight plus 1.) □ 



sep(G) + 2 < d. 



(48) 



d s£ rk(G) + 2. 



(49) 



18 



VLADIMIR L. POPOV 



13. Proof of Theorem 10 

Since (0, ...,0) is a fixed point for the action of G on X\ 1 ...x d , the equivalence 
(iii)-o-(iv) follows from the property that for every reductive group action on afhne variety, 
disjoint invariant closed subsets are separated by the algebra of invariants, see, e.g., [PV2, 
Theorem 4. 7]. 

The equivalence (i)^(iv) follows from (17), (18), (19), and Definition 2. 
The implication (i)=>(ii) follows from Definition 2. 

Arguing on the contrary, assume that (ii) holds, but (i) does not. The latter means that 
c siAi s d \ d ^ 1 f° r some ( s i> ■■■ ,Sd) G Z^ . Lemma 3 then implies that c^ sij ... jmS(J ^ 1 
for every m G Z>o- Taking m = mi . . . m^, we obtain 

c n 1 m 1 X 1 ,...,n d m d X d > 1 where n i = m l • • • ™i • • • m d 8i. (50) 

Definition 2 now shows that property (ii) contradicts (50). □. 

14. Proof of Theorem 11 

We utilize the following lemma. 

Lemma 7. Let R be an irreducible reduced root system in an n-dimensional rational 
vector space L. Then there are the Weyl chambers C\, . . . , C n+ \ C L of R such that 



G conv({xi, . . . ,x n+ i}) for every choice of points X\ G C\, . . . ,x n +\ G C n +i- (51) 

Proof (R. Suter). Let R v C L* be the dual root system. Take a basis l±, . . . , l n of R y 
and let —l n +i be the corresponding maximal root of R y . Utilizing notation (35), put 

je[l,n+l],jyi 

We claim that G conv({xi, . . . , x ra+ i}) for every choice of points Xj G Zj, i = 1, . . . , n+1. 
Indeed, if ^ conv({xi, . . . , x n+ i}) for some xi G Zj, i = 1, . . . , n + 1, then there is a 
nonzero linear function Z G L* such that 

l(x{) < for every i = 1, . . . , n + 1. (53) 

Since L* = Uj=i cone({Zi, . . . , lj, . . . , Z n +i})> there is zo such that 

Z G cone({h,. . . ,l io ,. . . ,l n+1 }). (54) 

From (52) and (54) we deduce that l(xi ) ^ 0, contrary to (53). A contradiction. 

Now, since every Zj is a union of the closures of Weyl chambers, we can choose a Weyl 
chamber Cj lying in Zj. Then required property (51) holds for C±, . . . , C n +i. □ 

Passing to the proof of Theorem 11 and arguing on the contrary, assume that (i) fails, 
i.e., for some i, 

mi\* = miXi + . . . + miXi + . . . + mdXd, (55) 
where (mi, . . . , m<z) G Q^ and mj > 0. Multiplying both sides of (55) by an appropriate 
natural number, we may (and shall) assume that (mi, . . . , m^) G Z^ . The Cartan com- 

ponent of E miXl ® • • • ® ® . . . ® £ md A d is ^ miAl+ ... + ^ + ... +mdAd - Hence 

E miXl ® ■ ■ ■ ® ® • • • ® ^ d A d ^ ^ miAl+ ... + ^ + ... +mdAd e . . . , (56) 
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where the right-hand side of (56) is a direct sum of simple G-modules. It follows from 
(55), (56), and (2) that 

c m 1 X 1 ,...,m d X d ^ 1- (57) 

Since (57) contradicts the assumption that (Ai, . . . , A d ) is invariant- free, this proves (i). 
Again arguing on the contrary, assume that (ii) fails, i.e., 

d ^ r + 1, where r = rk(G). (58) 

By Lemma 7 there are the Weyl chambers C\, . . . , G r +i C X(T)q of the root system of 
G with respect to T such that property (51) (with n = r) holds. Inequality (58) implies 
that there are (unique) elements wi, . . . , w r +i G W such that Wi ■ Xi G C\ for every i. By 
(51) we have 

G conv({u>i • Ai, . . . , w r+ i ■ A r+ i}). 

Hence is an interior point of some face of the potytope conv({wi • Ai, . . . , tiv+i ■ A r +i}); 
whence 

G int (conv({u^ ■ X h , . . . , w im ■ X im })) (59) 

for some . . ,i m . Since Wi ■ v\ i G E\ i is a weight vector of weight Wi ■ Aj, it follows 
from (59) and Lemma 6 that the G-orbit of point ■ v\ i + . . . + Wi m ■ v\ im is closed in 
X\i ...^^ ■ But Xx n: ... : x im clearly admits a closed G-invariant embedding in Xx 1: ... : x d , so 
this gives a closed G-orbit in X\ 1 ^\ d as well. Since this orbit is different from (0, . . . , 0), 
Theorem 10 yields a contradiction with the assumption that (Ai, . . . , A^) is invariant-free. 
This proves (ii). □ 

15. Stability of G-action on Xx 1>- ^ > \ d 

In this section we prove that several other conditions are sufficient for stability of the 

action of G on Ad- 
Consider as a submonoid of the group X{T) d that, in turn, is considered as a 

lattice in the rational vector space X(T)q := X(T) d <g> Q. Notice that if A and B are 

submonoids of P+ + , then the condition 

int(cone(A)) n int(cone(S)) / 

is equivalent to the property that A — B := {a — b \ a G A, b G B} is a group. 

For (Ai, . . . , Xd) G P+ + , consider the submonoid (Ai, . . . , A^) of generated by 
(Ai.O,...^),...,^,...^,^), 

(Ai,...,A d ) := {(niAi, . . . ,n d X d ) \ (ni,...,n d ) G Z^ }. 

Put 

r(G, d) := {( Ml , ... ,Hd) G P+ + | (E^ <g) . . . <8) E^f + 0}. (60) 

Example 10. T(G, 1) = {0}, and, by (2), we have T(G,2) = {(p,n*) \ n G P++}. 

Example 11. Put LR(G, 3) := {(Ai,A 2 ,A 3 ) | (Ai,A 2 ,A^) G T(G,3)}. Then LR(SL n ,3) 
is the Littelwood-Richardson semigroup of order n, [Z]. It has been intensively stud- 
ied during the last decade and is now rather well understood. For instance, a minimal 
system of linear inequalities cutting out cone(LR(SL n , 3)) in X(T)q is found, the walls 
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of cone(LR(SL n , 3)) are described, and it is proved that LR(SL n ,3) is the intersec- 
tion of cone(LR(SL n , 3)) with the corresponding lattice in X(T)q (saturation conjec- 
ture), see survey [F] and [Bei], [Be2]. This immediately implies analogous results about 
r(SL n , 3). In [KM] some general structural results for T(G, 3) are obtained and r(Sp 4 , 3) 
and r(G2,3) are computed. r(Spin 8 ,3) is studied in [KKM]. 

These examples show that T(G,d) for d ^ 3 is a finitely generated submonoid of 
P++. Actually this is true for every d, see Corollary of Theorem 12 below. It would 
be interesting to understand the structure of this monoid in general case. What are the 
inequalities cutting out cone (r (G, d)) in X{T)p What are the generators of T(G, d)? 

Theorem 12. Consider G as the diagonal subgroup of G d . Then (see (6)) 

T(G,d) =S(G d ,G d /G). (61) 

Proof. We can (and shall) identify in the natural way P+ + with the monoid of dominant 
weights of the semisimple group G d with respect to maximal torus T d and Borel subgroup 
B d . Simple G rf -modules are tensor products E^ <g> . . . <g> £ w , where E^ is considered as 
the G rf -module via the ith projection G d — > G, cf., e.g., [OV, Ch. 4, §3]. This, Frobenius 
duality (cf.,e.g., [PV2, Theorem 3.12]), and formulas (19), (60), (6) now imply the claim. 
□ 

Corollary. T(G,d) is a finitely generated submonoid o/P^^. 

Proof. Equality (61) implies that T(G, d) is a submonoid of P+ + - Since G is a reductive 
group, Matsushima's criterion implies that G d /G is an affine variety; whence T(G,d) is 
finitely generated (see the arguments right after formula (6)). □ 

Theorem 13. Let (Ai, . . . , A^) G P?|,. If either of the following conditions holds, then 
the action of G on X Xl ... \ is stable: 

(i) hit (cone (r(G, d))) n int(cone({(Ai, 0, . . . , 0), . . . , (0, . . . , 0, Ad)})) + 0; 

(ii) there is i such that 

dim(cone({Ai, . . . , \, . . . , X d })) = rk(G), 

(62) 

A* G int(cone({Ai,...,Aj,...,A d })); 

(iii) {l,...,d} is a disjoint union of subsets . . . ,i s } and {j±, . . . ,j t } such that 

dim(cone({Aj 1 , . . . , X is })) = dim(cone({A il , . . . , X jt })) = rk(G), 

(63) 

int(cone({Ai 1 ,...,A is })) nint(cone({A* 1 ,...,A*J)j ^ 0. 

Proof. (1) Discussion in Section 5 (see formula (16)) implies that k[Xx 1: ... : x d ]( ni ,...,n d ) is 
a simple G^-module with highest weight (raiA*, . . . , n^A^). This and (15) imply that 

S(G d ,X Xl _ Xd ) = (\l,...,\* d ). (64) 

By [V, TheoremlO] the action of G on X Xl ,...,\ d is stable if S(G d , Xx 1 ,...,\ d )—S(G d , G d /G) 
is a group. But T(G,d)* = F(G,d) by (19) and (60). Hence (64) and Theorem 12 imply 
that the action of G on X\ ljmmmj \ d is stable if (i) holds. 
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(2) The variety X\ 1 ^^\ d is G-isomorphic to Y x Z, where Y := X x ^ ^ A ^ and Z := 

X\.. Discussion in Section 5 shows that S(G, Y)* 3 Ai, . . . , Ai, . . . , A^ and S(G, Z) = 
Z^ A*. Hence 

cone(S(G, Y)*) D cone({Ai, . . . , \, . . . , A d }) and cone(S(G, Z)) = Q^ A* . (65) 
If (ii) holds, we deduce from (62) and (65) that 

int(cone(S(G,Y)*)) n int(cone(<S(G, Z))) + 0. (66) 

By [V, Theorem 9] inequality (66) implies that the action of G on Y x Z is stable. 

(3) Assume now that (iii) holds. The variety Xx lt ... y x d is isomorphic to Y x Z, where 

Y := X\. x and Z := X\ \ . . Hence 

cone(5(G,y)*) D cone({A il , . . . , A is }), 
cone(5(G, Zj) D cone({A* 1 , . . . , A*J). 

It follows from (63) and (67) that, as above, (66) holds and hence the action of G on 

Y x Z is stable. □ 

16. Case of SL^ 

Let G = SL n . In this case, combining the above results with that of the representation 
theory of quivers (we refer to [Ki], [K2], [DW], [Sc] for the notions of this theory) leads 
to a characterization of primitive ci-tuples of fundamental weights in terms of canonical 
decomposition of dimension vectors of representations of some graphs and to an algo- 
rithmic way of solving, for every such d-tuple (w^ , Wi d ) , whether it is primitive or 
not. 

Namely, in this case, G/P ZUi is the Grassmannian variety of i-dimensional linear sub- 
spaces on k n , and the existence of an open G-orbit in G/P UJn x . . . x G/P mid admits the 
following reformulation in terms of the representation theory of quivers. Let Vd be the 
quiver with d+ 1 vertices, d outside, one inside, and the arrows from each vertex outside 
to a vertex inside (the vertices are enumerated by 1, . . . , d + 1 so that the inside vertex 
is enumerated by 1): 

4q p 5 




2 

d+\ 

Given a vector 

a := (ai, . . . ,a d+1 ) € Z^ 1 , 
put GL a := GL ai x . . . x GL ad+1 (we set GLo := {e}). Let 

Rep(V rf , a) := Mat ai X(l2 ... Mat ai xad+1 

be the space of a-dimensional representations of Vd endowed with the natural GL Q - 
action. For Vd, the Euler inner product ( | ) on Z d+1 is given by 

((xi, . ..Xd+i) I (yi, . • • ,yd+i)) = {xiyi + ■■■ + x d +Wd+i) - Vi{x2 + • • • + x d+1 ). (68) 
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It then follows from the basic definitions that the following properties are equivalent: 

(a) the multiple flag variety G/P mi x . . . x G/P mid contains an open G-orbit; 

(b) the space Rep(Vd,7), where 

7 := (n,h, . . . ,i d ), 
contains an open GL 7 -orbit. 

Theorem 14. Let G = SL n . The following properties are equivalent: 

(i) {wi x , . . . , vji d ) is primitive; 

(ii) all the roots appearing in the canonical decomposition of^, 

7 = & + ... + &, (69) 

are real, i.e., (Pi \ Pi) = 1. 

Proof. By Theorems 1 and 4 properties (i) and (a) are equivalent. On the other hand, 
properties (ii) and (b) are equivalent by [K2, Cor. 1 of Prop. 4]. □ 

Note that there are combinatorial algorithms for finding decomposition (69) (see [Sc], 
[DW]; the algorithm in [DW] is fast). Hence they, Theorem 14, and formula (68) yield 
algorithms verifying, for every concrete (i-tuple (zu^ , . . . , Wi d ) , whether it is primitive 
or not. 
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